A cost-aggregating integer linear program for motif finding
نویسندگان
چکیده
منابع مشابه
A cost-aggregating integer linear program for motif finding
In the motif finding problem one seeks a set of mutually similar substrings within a collection of biological sequences. This is an important and widely-studied problem, as such shared motifs in DNA often correspond to regulatory elements. We study a combinatorial framework where the goal is to find substrings of a given length such that the sum of their pairwise distances is minimized. We desc...
متن کاملOn aggregating binary relations using 0-1 integer linear programming
This paper is concerned with the general problem of aggregating many binary relations in order to find out a consensus. The theoretical background we rely on is the Relational Analysis (RA) approach. The latter method represents binary relations (BRs) as adjacency matrices, models relational properties as linear equations and finds a consensus by maximizing a majoritybased criterion using 0-1 i...
متن کاملA Mixed Integer Linear Program for Airport Departure Scheduling
Aircraft departing from an airport are subject to numerous constraints while scheduling departure times. These constraints include wake-separation constraints for successive departures, miles-in-trail separation for aircraft bound for the same departure fixes, and time-window or prioritization constraints for individual flights. Besides these, emissions as well as increased fuel consumption due...
متن کاملA Practical Integer Linear Program Formulation for the Cophylogeny Reconstruction
David Bryant University of Otago, New Zealand Phylogenetics with Nets and a Lasso Joint work with Alethea Rea The (positive) lasso is a widely used method in statistics which selects variables and improves least squares estimates. The key idea is to find the best non-negative least squares estimate min β≥0 ‖Xβ − y‖2 while slapping on the constraint ‖β‖1 ≤ λ. Increasing λ gives (usually) solutio...
متن کاملALTERNATIVE MIXED INTEGER PROGRAMMING FOR FINDING EFFICIENT BCC UNIT
Data Envelopment Analysis (DEA) cannot provide adequate discrimination among efficient decision making units (DMUs). To discriminate these efficient DMUs is an interesting research subject. The purpose of this paper is to develop the mix integer linear model which was proposed by Foroughi (Foroughi A.A. A new mixed integer linear model for selecting the best decision making units in data envelo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Discrete Algorithms
سال: 2011
ISSN: 1570-8667
DOI: 10.1016/j.jda.2011.04.001